package demo2;

import java.util.ArrayList;
import java.util.List;

public class Test {

        public static List<List<Integer>> generate(int numRows) {
            List<List<Integer>> ret = new ArrayList <>();
            List<Integer> list = new ArrayList <>();
            list.add(1);
            ret.add(list);
            for(int i = 1 ; i < numRows;i++){
                List<Integer> crow = new ArrayList <>();
                crow.add(1);
                List<Integer> pre = ret.get(i - 1);
                for(int j = 1; j < i;j++){


                    int val = pre.get(j) + pre.get(j - 1);

                    crow.add(val);
                }
                crow.add(1);
                ret.add(crow);
            }

            return ret;

        }

    public static void main(String[] args) {
        List<List<Integer>> c =  generate(5);
        System.out.println(c);
    }

    }

